Making Geometry Visible: an Introduction to the Animation of Geometric Algorithms

This chapter surveys the eld of geometric algorithm animation, which has ourished in the past ve years. Algorithm animation uses moving pictures to explain a computer algorithm to students learning programming, to algorithm researchers, or to programmers involved in debugging. The chapter surveys systems used to create animations of algorithms, focusing on those that specialize in geometry. It considers a selection of animation, pointing out some useful techniques. It continues with some consideration of general design issues and speciic animation techniques, and closes with a look at the future.